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^ ■ Abstract. It is well known that Pythagorean triples can be parametrized by 

■ two triples of polynomials with integer coefficients. We show that no single triple 

J3 ' of polynomials with integer coefficients in any number of variables is sufficient, 

but that there exists a parametrization of Pythagorean triples by a single triple of 
integer-valued polynomials. 

> 
O 

^ \ The second author has recently studied polynomial parametrizations of solu- 

O \ tions of Diophantine equations [8], and the first author has wondered if it were 

^ \ possible in some cases to parametrize by a /c-tuple of integer-valued polynomials 

I a solution set that is not parametrizable by a /c -tuple of polynomials with integer 

^ ' coefficients [6]. Pythagorean triples provide an example that this is indeed so. 

We call a triple of integers (x, y, z) G 1? satisfying 

H 2,22 

: X -\-y = z 

a Pythagorean triple, and, if x, 2; > 0, a positive Pythagorean triple. 
It is well known that every Pythagorean triple is either of the form 

(c(a2-62), 2ca6, cia" + h'')) 

or of the form 

(2ca6, c(a2 -62)^ ^0" + h'')) 
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with a,b,cE Z, see for instance [7]. 

To make precise our usage of the term polynomial parametrization, consider 
a set 5' C Z'^ . Let /i , . . . , /jt be a A;-tuple of polynomials either in the ring of 
polynomials with integer coefficients in n variables, Z[a;i, . . . , Xn] , or in 

lnt{Z^) = {/ e Q[xi, . . . , Xn] I Va e Z" /(a) G Z}, 

the ring of integer- valued polynomials in n variables, for some n. In either case 
F = (/i, . . . , fk) defines a function F: Z"' — > Z'^. If 5' is the image of this function, 
<S' = F(Z") , we say that (/i, . . . , fk) parametrizes S. We call this a parametrization 
of by a single A;-tuple of polynomials. 

If 5" C Z'^ is the union of the images of finitely many fc-tuples of polynomials 
Fi = (/ii, . . . , fik) , S = IJi!li FiiW/^) , we call this a parametrization of 5" by a finite 
number of /c-tuples of polynomials, and we distinguish between parametrizations 
by polynomials with integer coefficients, meaning Fi G (Z[a:i, . . . ,Xn\)'^ for all i, 
and by integer-valued polynomials, meaning F^ G (Int(Z"))^. Unless explicitly 
specified otherwise, we are using integer parameters, that is, we let all variables of 
all polynomials range through the integers. 

We will give a parametrization of the set of Pythagorean triples by a single 
triple of integer- valued polynomials in 4 variables, that is, by (/i,/2,/3) with 
fi G Q[x, y, z, w] such that y, 2, w) G Z whenever x, y, z,w E Z. First we will 
show that it is not possible to parametrize Pythagorean triples by a single triple 
of polynomials with integer coefficients in any number of variables. 

Note, however, that every set of /c-tuples of integers that is parametrizable by 
a single /s-tuple of integer- valued polynomials is parametrizable by a finite number 
of A;-tuples of polynomials with integer coefficients [6] . 

Remark. There do not exist /, (7, /i G Z[a:i , . . . , Xn] for any n such that (/, g, h) 
parametrizes the set of Pythagorean triples. 

Proof. Suppose {f,g, h) parametrizes the Pythagorean triples. As Z[x\ is a unique 
factorization domain, there exists d = gcd{g,h) (unique up to sign), which also 
divides /, since f'^+g'^ = h'^. Let (p = f/d, ip = g/d and 9 = h/d. 
Then 

ip^ = - iP^ = {e + i:){d - i:) 

and gcd((6' + ip) , {6 — ip)) is either 1 or 2, but it can't be 2, because there exist 
Pythagorean triples with odd first coordinate such as (3, 4, 5). Since {9 + ip) and 
{$ — ip) are co-prime and their product is a square, (6 + ip) and {$ — ip) are 
either both squares, or both (—1) times a square, and we can get rid of the latter 
alternative by retro-actively changing the sign of the polynomial d, if necessary. 
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So there exist polynomials s and t with {9 + ip) = and {9 — ip) = , and 
therefore 





Since — = (s + t){s — t) is divisible by 2, it is actually divisible by 4, so 
that tp is divisible by 2, which contradicts the existence of Pythagorean triples 
with odd second coordinate such as (4, 3, 5). □ 

In a way, it was the unique factorization property of Z[x] that prevented us from 
finding a triple of polynomials in Z[a;] parametrizing Pythagorean triples. Before 
we construct a parametrization of Pythagorean triples by a triple of integer- valued 
polynomials, we remark in passing that Int(Z'^) does not enjoy unique factorization 
into irreducibles. An example of non-unique factorization into irreducibles in 
Int(Z) is given by 



The lefthand side is a product of k irreducibles, while the righthand side, after 
factorization of k\ in Z, becomes a product of far more irreducibles (for large k). 
(See [4] for integer- valued polynomials in general, and [1, 3, 5] for factorization 
properties.) 

Theorem. There exist f,g,h& Int(Z'^) such that (/, g, h) parametrizes the set 
of Pythagorean triples (as the variables range through Z ) namely, 



Proof. Every Pythagorean triple {x,y,z) with gcd(a;, y,z) = 1 and 2; > is either 
of the form 



x{x — 1) . . . {x — k + 1) — kl 





(2x — xw){y + zw){z — yw), 




Ti(a, b) = (a^ - 6^ 2ab, + \?), 



or of the form 



with a^h Since 



2T2(a,6) = Ti(a + 6, a -6), 
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every Pythagorean triple with gcd(a;, y,z) = l and 2; > is of the form cTi{a, b)/2 
with c e {1, 2} and a,b eZ. Let 

, , /c{a''-b^) , c(a2 + 62)\ 
T(a,6,c)= f ^, ca6, . 

Then every Pythagorean triple is of the form T(a, b, c) with a,b,ce Z. Also, every 
triple T(a, 6, c) with a, 6, c e Z is a rational solution of a;^ + = 2;2. 

So, the set of Pythagorean triples is precisely the set of integer triples in the 
range of the function T: 1? Q'^ . 

Now T{a,h,c) G 1? if and only if c = mod 2 or a = 6 mod 2. Triples 
(a, 6, c) e 1? satisfying this condition can be parametrized by (for instance) 

(2/ + zw, z — yw, 2x — xw). 

Indeed, if w is even then c = mod 2, if is odd then a = b mod 2, and all 
{a,b,c) satisfying either congruence actually occur for some {x,y,z,w) e Z^, as 
can be seen by setting w = or w = 1. 

Therefore, substituting y + zw for o, z — yw for 6, and 2x — xw for c in 
T(a, 6, c) yields a parametrization of the set of Pythagorean triples by a triple of 
integer-valued polynomials. □ 

Remark. The set of positive Pythagorean triples is parametrized by 

{x+{l- w)'^x){{y + (1 + w)zY - 2/2) 
2 

+ (1 - w)'^x){y + (1 + w)z)y, 

{x + {I - wfx){{y + {I + w)zf + y^) \ 

2 I' 

where x,y,z range through the positive integers and w through the non-negative 
integers. Prom this formula, a parametrization of positive Pythagorean triples with 
integer parameters can be obtained (using the 4-square theorem) by replacing w 
by wl + W2+wl+ wl and x, y, z by xj + xl + xl + xl + 1, yf +y2 +y3 +yl + I, 
and zf + Z2 + z^ + zl + 1, respectively. 

Proof. As in the proof of the theorem above, the positive Pythagorean triples are 
precisely the triples with positive integer coordinates in the range of the function 
T:Z^ Q^. Now T{a,b,c) is a positive triple if and only if a, 6, c are positive 
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integers with a> b and either c = mod 2 or a = 6 mod 2. Such triples (a, b, c) 
are parametrized by (for instance) 



with x,y,z> and w >0. Therefore substituting y + (1 + w)z for a, y for b and 
X + (1 — for c in T(a, 6, c) gives a parametrization of positive Pythagorean 

triples where w ranges through non-negative integers and x,y,z through positive 
integers. The 4-square theorem allows us to convert this to a parametrization with 
16 integer parameters. □ 
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